Analysis of a new Red-Black Ordering for Gauss-Seidel Smoothing in Cell-Centred Multigrid
نویسنده
چکیده
Based on numerical experiments with a cell-centred multigrid Poisson solver in one and two dimensions, we propose to use Alternating Coarse-Line Zebra ordering as a robust parallel smoother for the 2D case. The algorithm is presented based on a heuristic discussion, and the convergence rates obtained with diierent smoothers are compared. Local mode analysis is used to estimate the smoothing factor and two-level convergence for the method.
منابع مشابه
Multigrid Smoothing Factors for Red-black Gauss-seidel Applied to a Class of Elliptic Operators
Analytic formulae are obtained for the smoothing factors yielded by Gauss-Seidel relaxation in two-color ordering for a class of scalar elliptic operators. Block and point relaxation, in conjunction with full or partial coarsening, are encompassed for operators with general (constant, positive) coeecients in general dimensions and for an arbitrary number of relaxation sweeps. It is found that t...
متن کاملAcceleration of Five - point Red - Black Gauss - Seidelin Multigrid for Poisson Equation
A new relaxation analysis and two acceleration schemes are proposed for the ve-point Red-Black Gauss-Seidel smoothing in multigrid for solving two dimensional Poisson equation. For a multigrid V cycle, we discovered that under-relaxation is applicable to restriction half cycle and overrelaxation is applicable to interpolation half cycle. Numerical experiments using modi ed multigrid V cycle alg...
متن کاملFast and High Accuracy Multigrid Solution of the Three Dimensional Poisson Equation
We employ a fourth-order compact finite difference scheme (FOS) with the multigrid algorithm to solve the three dimensional Poisson equation. We test the influence of different orderings of the grid space and different grid-transfer operators on the convergence and efficiency of our high accuracy algorithm. Fourier smoothing analysis is conducted to show that FOS has a smaller smoothing factor ...
متن کاملTwo-Color Fourier Analysis of the Multigrid Method with Red-Rlack Gauss-Seidel Smoothing*
A twocolor Fourier analytical approach is proposed to analyze the multigrid method which employs the red-black Gauss-Seidel smoothing iteration for solving the Poisson equation. In this approach, Fourier components in the high-frequency region are folded into the low-frequency region so that the coupling between the low and high Fourier components is transformed into a coupling between componen...
متن کاملOn Red-Black SOR Smoothing in Multigrid
Optimal relaxation parameters are obtained for red-black Gauss-Seidel relaxation in multigrid solvers of a family of elliptic equations. The resulting relaxation schemes are found to retain very high ef-ciency over an appreciable range of coeecients of the elliptic differential operator, yielding simple, inexpensive and fully paralleliz-able smoothers in many situations where less cost-eeective...
متن کامل